package 数据结构;

public class LeetCode169_多数元素 {
    public int majorityElement(int[] nums) {
        if(nums.length == 0) {
            return -1;
        }
        if(nums.length == 1) {
            return nums[0];
        }
        int ans = nums[0];
        int index = 1;
        for(int i = 1; i < nums.length; i++) {
            if(ans == nums[i]) {
                index++;
            } else {
                if(index == 0) {
                    ans = nums[i];
                    continue;
                }
                index--;
            }
        }
        return ans;
    }
}
